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Method of monitoring traffic in an optical or electronic network with shared 
resources 

The present invention relates to a method of monitoring traffic in a 
network in which nodes access the same resource, which has a linear 
5 structure, to send data to other nodes. 

A dual bus optical ring network (DBORN) is one example of the 
above kind of network and transports optical packets. The architecture of 
this network comprises two rings connected to a concentrator and includes 
a plurality of nodes such as optical packet add/drop multiplexers, each 

10 node being in communication with the concentrator via both rings, and 
each ring being unidirectional. A plurality of nodes share the same resource, 
such as a wavelength, for sending packets of data in the direction of the 
concentrator. Each of the nodes sharing the same resource must use a "gap 
detection" mechanism to detect absence of transmission of data during a 

15 time period at least equal to a fixed time period. When a node has 
detected a gap, it may send to the resource a packet of data having a 
duration less than or equal to the fixed duration with no risk of collision with 
the data sent from a node that precedes it on the bus concerned, referred 
to as the upstream node. If the resource is a wavelength, a gap is detected 

20 using a photodiode adapted to receive only that wavelength. An optical 
delay line is inserted on the downstream side, between this photodiode and 
the point from which the data is sent, and determines the maximum time for 
which the node concerned can send data in each of the gaps. Each 
packet that a node has to send is stored in a buffer in that node and is sent 

25 to the resource only if the photodiode detects a gap of sufficient duration. 

However, a network of the above kind based on the sharing of 
resources gives rise to problems of equity between the nodes; in fact, the 
more upstream nodes have better access to and use of the bandwidth than 
the more downstream nodes, since they detect gaps and use them in 

30 advance of the more downstream nodes. 

A token ring traffic monitoring method known in the art circulates in 
the ring a token that constitutes an exclusive right to send data: there is only 
ever one token in the ring at any time. A node that captures the token 
becomes the only node able to send data to the resource. The token is reset 

35 by a director node when the node that has captured it releases it. This 
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method prevents collisions, but does not provide for equitable treatment of 
upstream and downstream nodes. Moreover, it is not compatible with high 
bit rates. In fact, sending and returning a token lead to a high transmission 
delay. 

5 Other prior art methods called deterministic methods divide the 

sending time into time slots. Each node is entitled to send in a particular time 
slot. This deterministic subdivision assures each of the nodes a minimum 
bandwidth. 

One example of a deterministic method is described in the 

10 document by SHEU P-R et a/.: "An optimal time slot assignment algorithm for 
CRMA high speed networks", COMPUTER COMMUNICATIONS, ELSEVIER 
SCIENCE PUBLISHERS BV, AMSTERDAM, NL, vol. 21, N° 7, 15 June 1998, (1998- 
06-15), pages 675-685, XP0041 32236, ISSN: 0140-3664. A cyclic reservation 
multiple access (CRMA) network includes a dual connection, in which one 

15 connection is used in a given direction and the other connection is used in 
the opposite direction. A head node sends frames corresponding to time 
slots of fixed duration. Those frames essentially transport data from one node 
to another, each frame being assigned to a single node. The head node 
periodically sends a special reservation request collection frame. This frame 

20 passes through all of the nodes in succession up to an end node and then 
returns through all of the nodes to the head node. During its return, it records 
the requirements of all of the nodes in terms of a number of frames. Thus 
each node reserves a certain number of empty frames for the data that it 
has to send. The head node then sends a superframe including empty 

25 frames assigned to respective requesting nodes. If there are not too many 
reservations, the superframe includes a number of frames corresponding to 
the sum of the numbers of frames reserved for all the nodes. If there are too 
many reservations, to maintain equitable treatment of the nodes, the head 
node allocates frames in accordance with an appropriate algorithm. 

30 Another example of a deterministic method is described in the book 

by ANDREW TANENBAUM "Computer networks", 1996, PRENTICE HALL UPPER 
SADDLE RIVER, XP 002243185, which describes a distributed queue dual bus 
(DQDB). This network includes a dual connection, in which one connection is 
used in a given direction and the other connection is used in the opposite 

35 direction. A head node sends frames corresponding to time slots of fixed 



duration. Those frames are used essentially to transport data from one node 
to another, each frame being assigned to a single node. The nodes send 
their respective data in these frames in accordance with a first-come-first- 
served discipline, with no centralized queue. To avoid favoring the most 
5 upstream stations, for a given direction, each node that wishes to send data 
in the given direction first makes a reservation by setting to 1 a request bit in 
a frame on the bus dedicated to the opposite direction. Each node includes 
a request counter and a downcounter. The request counter counts the 
number of stations on the downstream side (in the given direction) that have 

10 made a reservation by counting returning frames in the upstream direction 
having a request bit at 1, until this node itself has a packet of data to send, 
at which point it transfers the content of its request counter into a 
downcounter and resets its request counter to 0. The request counter then 
again counts returning frames in the upstream direction having a request bit 

15 at 1 . The downcounter indicates the number of empty frames that the node 
concerned must leave available to nodes on the downstream side. Its 
content is decremented each time that the node registers the passage of a 
free frame. When the counter reaches zero again, this means that all of the 
requests from downstream nodes have been satisfied. The node concerned 

20 may then use the next empty frame to send data. 

The above deterministic methods give rise to certain difficulties. In 
fact, the use of clearly defined time slots imposes the presence of a 
synchronization clock in each node in order to synchronize the sending of 
data in those time slots. 

25 The present invention aims to provide a method of monitoring traffic 

enabling management of access to a shared resource in a manner that 
ensures equitable treatment of the nodes without using messages sent via a 
director node and free of synchronization problems and problems arising 
from bad use of the bandwidth. 

30 To this end the present invention proposes a method of monitoring 

traffic in a network comprising a plurality of nodes sharing one or more 
common resources and having a linear structure for sending data in a given 
direction, characterized in that it consists in, in each node: 

- detecting if said resource is being used to send data or if it is not 

35 being used; 
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- then, if it is not being used, prohibiting the node concerned from 
sending data in a portion of said resource that is determined statistically as a 
function of the requirements for use of said resource by all of the nodes on 
the downstream side of the node concerned. 
5 The above method ensures equitable access because, in applying it 

in each node, it preserves a portion of the resource for all of the nodes 
downstream of the node concerned. Recurrently, the preserved portion 
increases as a function of how far upstream the node is situated; in other 
words, the size of the preserved portion increases in direct proportion to the 

10 upstream distance to the node concerned. This increase in the size of the 
preserved portion favors all the downstream nodes to compensate the 
disadvantage of their downstream position and therefore restores equity. 
The relevant portion of the resource being determined statistically, 
preservation is statistical rather than a matter of preservation and assigning 

15 a particular portion of the resource to a particular node. It is therefore 
unnecessary for the resource to be divided into time slots allocated in a fixed 
manner. Consequently, it is unnecessary to synchronize the operation of the 
nodes. This method is also compatible with synchronous functioning of the 
nodes, however. 

20 Note also that it is always feasible to preserve a portion of the 

resource in all the nodes, regardless of their position. In fact, because the 
resource portion that is to be preserved is determined as a function of the 
sum of the requirements of the nodes downstream of the node concerned, 
the size of this portion decreases as the downstream distance to the node 

25 increases, and this portion is a subset of the portion already preserved by the 
immediately upstream node. 

In one particular embodiment, to determine a portion of said 
resource to be preserved by a statistical process and as a function of the 
requirements for use of that resource by all of the nodes on the downstream 

30 side of the node concerned, the method consists in supplying to each of 
said nodes statistical information defining the resource requirements of all of 
the nodes on the downstream side. 

Because the information defining the resource requirements for all 
the downstream nodes is statistical information, a portion of the resource is 

35 preserved statistically for those nodes. The portion preserved is not assigned 
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and distributed to each node deterministically, and it is therefore 
unnecessary to synchronize the operation of the nodes. Another object of 
the present invention is a network node for implementing the method of the 
invention. 

5 Other features and advantages of the present invention will 

become apparent in the course of the following description of one 
embodiment of the invention given by way of illustrative and non-limiting 
example. 

- Figure 1 represents one example of a network using the method of 
10 the invention. 

- Figure 2 is a diagram of the resource portion preserved by each of 
the nodes represented in figure 1, to illustrate the use of the method of the 
invention in this network example. 

The network 1 represented in figure 1 by way of example comprises: 
1 5 - nodes 2A, 2B, 2C, 2D having analogous structures; 

- a resource 3, which in this example is a wavelength of a dense 
wavelength division multiplex (DWDM) optical connection, on which all the 
nodes 2A, 2D may send using the time-division multiplex technique; and 

-a bandwidth manager 13 comprising receiving means 6A for 
20 receiving and centralizing statistical information on the requirements of the 

nodes 2A 2D and sending means 6B for supplying to each of the nodes 

2A, 2D statistical information on the requirements for use of the resource 3 
of the nodes on its downstream side. 

In this embodiment the bandwidth manager is situated in a central 
25 entity, which may be any of the nodes of the network, and is connected to 
all of the nodes of the network 1 by means of the resource 3. This occupies 
very little of the resource 3, since it is necessary to transmit only a few 
signaling data packets each time that the statistical requirements of one or 
more nodes are modified. Such modifications occur only at the time of a 
30 change of service agreement. 

In other embodiments, the information may be transmitted via any 
connection, independent of the resource 3. 

The propagation direction on the resource 3 corresponds to the 
order 2A, 2B, 2C, 2D. 

35 All the nodes of the network 1 are similar and each is associated on 
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the resource 3 with a photodiode 10 and an optical delay line 12 on the 
downstream side of the photodiode 1 0. Each node sends over the resource 
3 on the downstream side of the associated delay line 12. Thus each node is 
able to detect and use a gap having a duration corresponding to the delay 
5 produced by the delay line. The delay is made at least equal to the 
maximum duration of the packets to be sent. A node begins to send a 
packet at the start of a gap only if the packet is smaller than the gap that 
has been detected. Otherwise, the packet remains in the buffer of the node 
until a sufficiently large gap is detected. 
10 Consider the node 2A by way of example. It comprises: 

- buffers 4 for storing packets of data to be sent coupled to the 
resource 3 on the downstream side of the delay line 12 by conventional 
optical senders and couplers; 

- a memory 7 for storing the requirements of use of the resource 3 by 
15 the node 2A concerned, this memory 7 having an output coupled to the 

receiver means 6A of the bandwidth manager 13; 

- a token bucket traffic admission controller 1 1 having an input 
connected to an output of the memory 7 and an output supplying a series 
of sending authorizations each relating to one packet of data; 

20 - a memory 8 for storing the requirements of use of the resource 3 by 

all of the nodes on the downstream side of the node 2A concerned, this 
memory 8 having a data input coupled to the sending means 6B of the 
bandwidth manager 13; 

- a logic circuit 9 having a first input connected to an output of the 
25 memory 8, a second input connected to the photodiode 10 and an output; 

and 

- a logic circuit 5 having a first input connected to the output of the 
controller 1 1 , a second input connected to the output of the circuit 9 and an 
output connected to a read control input of the buffers 4. 

30 Figure 2 is a diagram of the portion of the resource preserved by 

each of the nodes represented in figure 1, to illustrate the use of the method 
of the invention in this network example. It represents the respective portion 

of the resource that each of the nodes 2A 2D preserves by refraining from 

sending data. In this very simple example, each of the nodes statistically 

35 requires one fifth of the total bandwidth BW of the resource 3. The most 
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downstream node 2D never refrains from sending when it has detected a 
gap of sufficient length since there is no node on its downstream side. The 
next upstream node 2C refrains from sending in a resource portion PC equal 
to one fifth of the bandwidth. The next upstream node 2B refrains from 
5 sending in a resource portion PB equal to two fifths of the bandwidth. The 
next upstream node 2A refrains from sending in a resource portion PA equal 
to three fifths of the bandwidth. 

In this example, a portion of the bandwidth is preserved by the node 
concerned refraining from sending one or more packets of data when it has 

1 0 detected a gap having sufficient duration for at least one packet of data. 

It must be noted here that the resource portion 3 for which sending is 
prohibited decreases on approaching the most downstream node. This 
implies that each node is certain to be able to preserve the necessary 
portion of the resource because it could preserve a subset of the portion 

15 already preserved by a more upstream node. Preserving gaps already 
preserved by an upstream node has the advantage of avoiding 
unnecessary preservation of additional gaps. 

A service level agreement is associated with each client and 
therefore with each node. It is stored in the memory 7 of that node which 

20 contains, for example, statistical information defining a committed 
information rate (CIR) and a peak information rate (PIR). It supplies this 
information to the controller 1 1 . This information is sent by each of the nodes 
2A, 2D to the receiver means 6A of the bandwidth manager 13 to 
centralize the statistical information defining the requirements of the nodes 

25 2A, 2D in respect of use of the resource 3. 

There has been considered here quasistatic updating of information 
received by the receiver means 6A, but it is equally feasible to envisage 
dynamic updating of the information as a function of varying requirements, 
, rather than as a function of a fixed agreement. 

30 Each node 2A, 2D receives and stores in its memory 8 information 

concerning the requirements for use of the resource 3 by all the nodes on its 
downstream side. For example, the node 2B knows the requirements of the 
nodes 2C and 2D for use of the resource 3. The information contained in the 
memory 8 of the node 2B is converted in the logic circuit 9 into a signal 

35 representing a portion of the resource that is to be preserved. In this 
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example, this signal represents a percentage of the total bandwidth of the 
resource 3 that is the sum of the respective percentages corresponding to 
the requirements of all the downstream nodes. In this example, preserving 
bandwidth consists in preserving certain gaps to allow all of the nodes on 
5 the downstream side of the node concerned to send packets of data in the 
preserved gaps. 

The circuit 9 receives from the photodiode 10 a signal indicating 
whether the resource is free or not. If the resource is free, the circuit 9 
measures the duration of the gap. The circuit 9 determines if the gap has a 
10 duration at least equal to the delay produced by the delay line 12. If so, 
knowing the percentage of the bandwidth that is to be preserved, the 
circuit 9 determines the duration of a prohibition signal to be sent to the 
circuit 5. 

The circuit 5 receives a data packet sending request signal from the 

1 5 traffic admission controller 1 1 when the latter decides to send a packet. The 
circuit 5 transmits this data packet sending request signal to the buffer 4 if 
the circuit 9 authorizes it to send. If not, the circuit 5 waits for the circuit 9 to 
advise it of an unpreserved gap of sufficient duration for the length of the 
data packet to be sent. 

20 In this example, the size of each packet having a payload may be 

500 bytes or 1500 bytes. To allow sending of packets of maximum size, which 
here is 1 500 bytes, the size of a gap preserved by a node refraining from 
sending must be at least equal to the maximum size of a data packet. In this 
example, each prohibition on sending by the circuit 9 has a duration 

25 corresponding to 1 500 bytes or a multiple of 1 500 bytes that is referred to 
herein as an elementary prohibition duration. The prohibition lasts until its 
duration reaches a total number of elementary prohibition durations 
corresponding to the percentage of the bandwidth to be preserved, the 
prohibition being predominant over the sending of packets. To preserve a 

30 resource portion corresponding to P data packets of the maximum size, the 
circuit 9 supplies to the circuit 5 a prohibition signal having a duration equal 
to P elementary prohibition durations. This results in a guaranteed bit rate or 
bandwidth for a plurality of nodes on the downstream side of the node 
concerned. 

35 It is immaterial whether the logic circuits 5 and 9 are implemented in 
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software or hardware. 

In a preferred embodiment, the process is executed in accordance 
with the following algorithm: 

- If a node detects a gap and must refrain from sending for at least 
5 one elementary prohibition duration, i.e. 1500 bytes: 

-If the gap has a size exceeding 1500 bytes, the node 
refrains from sending for at least one elementary prohibition duration 
(1500 bytes); 

— If the gap has a size less than 1 500 bytes and at least one 
10 data packet with a size of less than 1500 bytes is waiting in its buffer 

4, then the node sends that packet. 

- If a node detects a gap, does not have to refrain from sending and 
has a data packet waiting in its buffer 4 of a size less than the size of the 
detected gap, then the node sends that packet. 

15 Each node has the benefit of being able to use not only the portion 

of the bandwidth preserved by this preservation process but also the 
remaining bandwidth not used by nodes on its upstream side. 

The controller 1 1 is a conventional simple queue that authorizes the 
sending of incoming packets with a transfer rate within limits fixed by an 

20 administrator. It consists in a buffer (called the token bucket) that is 
constantly filled with virtual information units produced at a specific bit rate. 
Each unit extracted from the bucket yields an authorization to send a data 
packet. This type of controller 1 1 assures a peak bit rate, i.e. that short bursts 
of data may be transmitted by extracting a series of accumulated units. 

25 Because the circuit 5 collaborates with the controller 11, the 

operation of the circuit 5 depends on the class of service relevant to the 
node. Accordingly, a sending request generated by the controller 1 1 may 
be neutralized by a prohibition signal produced by the circuit 5: this is the 
case of the "best effort" classes. However, the circuit 5 may equally pend a 

30 sending request generated by the controller 1 1 in order to use it later: this is 
the case of "premium" classes. 

The information contained in the memory 8 of this example is fixed 
information corresponding to a service level agreement, in which case the 
traffic monitoring method is a preventive method. It is equally feasible to 

35 envisage storing instead variable information updated by the downstream 
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nodes, in order to alleviate congestion problems in the situation where a 
downstream node does not succeed in sending its packets and its buffers 4 
are full. The traffic monitoring method is then based on the evolution of the 
network and is therefore a reactive process. 

For certain applications, it may be advantageous also to provide 
means for synchronizing sending prohibitions in the various nodes of the 
network. This renders the resource access time deterministic. Circuit services 
may therefore be provided that necessitate not only a certain bandwidth 
but also knowledge of and a certainty as to the times that bandwidth is 
available. 

Of course, the invention is not limited to the embodiment that has 
just been described. The invention has been described in the context of an 
optical network, but it is equally applicable to electronic networks. The 
resource described is a single wavelength and preserving a portion of the 
resource consisted in prohibiting a time slot on that wavelength alone, but 
the resource could be a set of wavelengths, each node using a variable 
number of wavelengths simultaneously, in which case the preservation of a 
portion of the resource would consist in each node refraining from using a 
certain number of wavelengths for a certain time. 



